﻿// 4721. 排队.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4724/

n
 个小朋友排成一排，从左到右依次编号为 1∼n
。

第 i
 个小朋友的身高为 hi
。

虽然队伍已经排好，但是小朋友们对此并不完全满意。

对于一个小朋友来说，如果存在其他小朋友身高比他更矮，却站在他右侧的情况，该小朋友就会感到不满。

每个小朋友的不满程度都可以量化计算，具体来说，对于第 i
 个小朋友：

如果存在比他更矮且在他右侧的小朋友，那么他的不满值等于其中最靠右的那个小朋友与他之间的小朋友数量。
如果不存在比他更矮且在他右侧的小朋友，那么他的不满值为 −1
。
请你计算并输出每个小朋友的不满值。

注意，第 1
 个小朋友和第 2
 个小朋友之间的小朋友数量为 0
，第 1
 个小朋友和第 4
 个小朋友之间的小朋友数量为 2
。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 h1,h2,…,hn
。

输出格式
共一行，输出 n
 个整数，第 i
 个整数为第 i
 个小朋友的不满值。

数据范围
前 5
 个测试点满足 2≤n≤5
。
所有测试点满足 2≤n≤105
，1≤hi≤109
。

输入样例1：
6
10 8 5 3 50 45
输出样例1：
2 1 0 -1 0 -1
输入样例2：
7
10 4 6 3 2 8 15
输出样例2：
4 2 1 0 -1 -1 -1
输入样例3：
5
10 3 1 10 11
输出样例3：
1 0 -1 -1 -1
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 